Genetic Algorithms, Clustering, and the Breaking of Symmetry Genetic Algorithms, Clustering, and the Breaking of Symmetry
نویسنده
چکیده
This paper introduces clustering as a tool to improve the eeects of recombination and incorporate niching in evolutionary algorithms. Instead of processing the entire set of parent solutions, the set is rst clustered and the solutions in each of the clusters are processed separately. This alleviates the problem of symmetry which is often a major diiculty of many evolutionary algorithms in combinatorial optimization. Furthermore, it incorporates niching into genetic algorithms and, for the rst time, the probabilistic model-building genetic algorithms. The dynamics and performance of the proposed method are illustrated on example problems.
منابع مشابه
Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories
In recent years, the tremendous and increasing growth of spatial trajectory data and the necessity of processing and extraction of useful information and meaningful patterns have led to the fact that many researchers have been attracted to the field of spatio-temporal trajectory clustering. The process and analysis of these trajectories have resulted in the extraction of useful information whic...
متن کاملData Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach
Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملData Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach
Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...
متن کاملGenetic Algorithms, Clustering, and the Breaking of Symmetry
This paper introduces clustering as a tool to improve the e ects of recombination and in corporate niching in evolutionary algorithms Instead of processing the entire set of parent solutions the set is rst clustered and the solutions in each of the clusters are processed sep arately This alleviates the problem of symmetry which is often a major di culty of many evolutionary algorithms in combin...
متن کامل